Ca khúc này là một bài hát nhạc nhảy với giai điệu pop kèm theo phần hát rap của Phương My ở phần nối và sử dụng hiệu ứng vang trong điệp khúc. Ca khúc chủ yếu xoay quanh việc My đang khiển trách một anh chàng đang nói dối và cho rằng việc làm này có thể "bị người ta khinh" và "làm mất hết tất cả".[3]Ca khúc mở đầu với phần lặp lại từ "nói dối" nhiều lần và My đã vào phần hát rap của mình suốt ca khúc. Tiếp đó, trong phần điệp khúc, Phương My đã hát "Nói dối là anh không yêu em / Nối dối là anh không thương em / Nói dối là anh không thật lòng / Nói dối mình đành xa cách", "Nói dối vì anh có ai kia / Nói dối vì anh muốn quên em / Nói dối mình xa nhau thật rồi / Tiếc nuối cũng đã muộn màng." Ngoài ra, sau phần điệp khúc, còn có thêm phần rap của chàng trai đang "nói dối" là "Anh xin thề anh không hề nói dối / Anh xin thề anh không hề dối trá." Nhưng cô sau đó đã tiếp tục không tha thứ cho chàng trai "Nói dối! / Không tin / Nói dối làm gì anh hỡi / Dối trá / Điêu ngoa / Dối trá mất nhau muôn đời", lặp lại phần điệp khúc và kết thúc bài hát.Lời nhạc của ca khúc này khá ngắn gọn và bị cho là nhảm nhí, giai điệu quá đơn giản và nghe chói tai. Phương My sau đó cũng đã lên tiếng về lời bài hát trong một buổi phỏng vấn với VietNamNet:

Có ai giải thích được giai điệu nhạt nhẽo và lời bài hát nhảm nhí là như thế nào không? Chứ Phương My thấy ca khúc "Nói dối" giai điệu rất vui, lời bài hát xoay quanh vấn đề tình yêu thôi chứ có gì đâu mà nhảm nhí. Có nhiều bài hát lời lẽ còn ghê hơn ca khúc "Nói dối" của Phương My nữa mà…[2]